#define _CRT_SECURE_NO_WARNINGS 1
#include <unordered_set>
#include <vector>
#include <iostream>
using namespace std;

//class Solution {
//public:
//    vector<int> intersection(vector<int>& nums1, vector<int>& nums2)
//    {
//        unordered_set<int> us1;
//        for (const auto& e : nums1)
//            us1.insert(e);
//        unordered_set<int> us2;
//        for (const auto& e : nums2)
//            us2.insert(e);
//
//        vector<int> v;
//        unordered_set<int>::iterator p1 = us1.begin();
//        unordered_set<int>::iterator p2 = us2.begin();
//        while (p1 != us1.end())
//        {
//            while (p2 != us2.end())
//            {
//                if (*p1 == *p2)
//                {
//                    v.push_back(*p1);
//                    break;
//                }
//                ++p2;
//            }
//            p2 = us2.begin();
//            ++p1;
//        }
//        return v;
//    }
//};
//int main()
//{
//    vector<int> nums1 = { 4, 9, 5 };
//    vector<int> nums2 = { 9,4,9,8,4 };
//    Solution s;
//    vector<int> ret = s.intersection(nums1, nums2);
//	return 0;
//}

#include"HashTable.h"

int main()
{
	//open_address::testHT1();
	//open_address::testHT2();
	//Hash_bucket::testHT1();
	Hash_bucket::testHT2();
	//

	return 0;
}